#include <iostream>
#include <vector>
using namespace std;

int func(std::vector<int>& nums)
{
	vector<vector<int>> dp(nums.size(), vector<int>(nums.size()));

	for (int i = 0; i < nums.size(); i++)
	{
		dp[i][i] = nums[i];
	}

	for (int gap = 1; gap < nums.size(); gap++)
	{
		for (int l = 0, r = gap; r < nums.size(); l++, r++)
		{
			int mid = 0;
			if (l + 1 <= r - 1)
				mid = dp[l + 1][r - 1];

			int left = 
		}
	}
}

int main()
{
	vector<int> nums = { 3, 1,2 };
	cout << func(nums) << endl;
	return 0;
}